基于Delaunay三角网的GNSS控制网闭合环自动搜索算法研究及应用

计算GNSS控制网的同步环和异步环的闭合差是衡量GNSS控制网测量精度的重要依据,然而某些商业GNSS软件不能完全搜索所有闭合环.在建立Delaunay三角网基础上,提出了一种新的GNSS控制网闭合环自动搜索算法,并根据此算法采用C#语言编写软件.结果表明,该算法实现了GNSS控制网所有闭合环的闭合差快速计算和检核,提高了GNSS控制网测量精度,丰富了农业生产实践作业效率.     

基于最小距离的简单多边形三角剖分

基于最小距离的多边形三角剖分算法是,多边形的每个顶点对应一个距离,对这些距离进行比较,依次连接最小距离,连接后判断相邻两点的凹凸性且改变连接点的相邻点的距离,除凹点外,并不需要对所有的点进行判断和计算。这样形成的剖分结果完全符合要求,而且网型比较好,基本上都符合空圆法则。     

基于全站仪的工程侵蚀快速监测方法研究

对工程侵蚀的监测需要快速和精确。随着硬件的不断发展,特别是无棱镜全站仪的发展,使得使用全站仪来监测工程侵蚀量成为可能。采用最新型的无棱镜全站仪,设计了一套测量方法,对某公路边坡进行了监测。并根据监测的数据通过克里金插值和基于约束的Delaunay剖分方法建立其三维模型,从而达到计算工程边坡体积的目的。通过多次监测,最后达到工程侵蚀量监测的目标。     

基于德劳内三角化和二分查找法的土地自动分配方法

为解决预分方案制定效率低的问题,该文提出一种基于德劳内三角化和二分查找法的地块分配算法。首先生成待分配地块的最小边界几何(minimum bounding geometry,MBG),对MBG进行三角剖分;其次在地块内通过累加三角形的面积执行查找,接近合同面积时采用二分查找法进行微调;最后遍历项目区内所有地块直至生成土地预分配方案。通过对算法进行编程实现,以试验区的土地整治项目为例对算法的可行性进行验证,并从分配效率、精度和形状指数3个方面对结果进行评价。结果表明:项目区内的地块划分仅需231 s,与仅用二分查找法相比,采用该文方法分割效率提高29.3%,精度提高28.2%,形状规则度提高18.2%;在减少农用道路占地面积的同时,分割后的地块具有良好的通达性。该方法可满足自动创建和动态调整土地分配方案的需求,为在一定约束条件下制定最优土地分配方案提供了技术支撑。     

一种简单多边形Delaunay三角剖分的约束生长算法

约束生长算法是生长算法的一个扩展,将两者结合可实现任意数据域的 Delaunay 三角剖分。提出了一种简单多边形三角剖分的约束生长算法。该算法的思想是基于生长算法,基边向外扩展时,增加了2个约束条件,算法思路简单,易于编程实现,且生成的三角网是 Delaunay 三角网。     

基于PPP精密单点定位导航的数码航摄系统生成正射影像图

文章根据光束法区域网平差原理,利用ERDAS的OrthoBASE模块对2006年内蒙古磴口县乌兰布和沙漠拍摄的130张航空像片,共10条航带进行了GPS辅助空中三角测量,并对其进行了正射投影纠正,生成了1km2实验区比例尺为1∶1000影像图,影像图地面分辨率为0.1m,达到了相当高的精度。这也是我国林业部门第一次使用基于PPP精密单点定位导航的数码航摄系统生成的正射影像图。     

基于数字地面模型的公路纵断面设计

提出了用W=dx     

肉中异物X射线检测的肉厚度激光双三角测量方法

针对不规则形状肉X射线系统成像受肉厚度影响产生灰度偏差的问题,提出一种激光三角法测量肉的厚度以补偿X射线图像灰度偏差的方法,建立了激光测量肉厚度模型及一种基于对称式结构的激光双三角法肉厚度测量系统。通过标定将左右CCD相机采集的两幅激光图像统一到同一个坐标下,采用基于灰度的图像拼合法将两幅肉激光图像拼合为一个完整的肉激光图像。三维扫描试验表明,肉图像外部形状基本对应,灰度变化相似,肉图像厚度变化与肉厚度轮廓接近。     

基于移动最小二乘法的点云叶面三维重建

利用地面激光扫描仪获取户外树木的大量点云数据,从中截取树叶点云数据并以此进行曲面拟合,构建树叶真实的三维模型。主要针对空间散乱点云数据的曲面拟合方法进行研究,并利用Delaunay三角剖分构建树叶三维模型。在移动最小二乘法的二维曲面拟合方法基础上,针对空间散乱点云数据,提出了新的曲面拟合方法。通过移动最小二乘法对点云数据曲面拟合,得到了理想的效果后再利用三角剖分重建叶面三维模型。     

用组合方法证明三维情况的Brouwer不动点定理

通过使用组合方法,Sperner引理以及拓扑基础性质(连续性,紧致性)以及连续的向量场与连续变换之间的关系,来证明3维情况下,Brouwer不动点定理,给出了有别于以往代数拓扑证明新方法.